技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2025 iThome 鐵人賽
DAY
11
0
自我挑戰組
從零開始學習LeetCode
系列 第
11
篇
Day 11 Intersection of Two Arrays II
17th鐵人賽
pinggg
2025-09-25 15:56:26
60 瀏覽
分享至
題目:給定兩個整數陣列 nums1 和 nums2,請回傳它們的 交集。
這次允許重複元素,交集中每個元素出現的次數應該與兩個陣列中最小出現次數相同
結果的順序不重要
解法一
兩兩比對,移除匹配元素
適合小數據量練習
註解:
nums2_copy = nums2[:]:建立 nums2 的副本,避免修改原始陣列
if num in nums2_copy:檢查 nums1 的元素是否在 nums2 中
nums2_copy.remove(num):移除已匹配的元素,避免多次匹配
理解:
就像拿 nums1 的每個數字去 nums2 找,如果找到了就拿走一個,下一個相同數字還能繼續找
解法二
Counter 統計出現次數
快速、實戰推薦
註解:
Counter(nums1):統計 nums1 每個元素出現次數
min(count1[num], count2[num]):取兩個陣列中元素出現的最小次
result.extend([...]):把相同元素加入結果
理解:
就像做兩個數字清單的「計數表」,每個數字出現幾次都知道,交集就取次數少的那個
解法三
排序 + 雙指針比對
不能用額外資料結構時使用
註解:
nums1.sort(), nums2.sort():排序方便雙指針比對
i, j:兩個指標分別走訪 nums1 和 nums2
nums1[i] == nums2[j] → 找到交集,加入結果
nums1[i] < nums2[j] → 移動較小指標
理解:
就像翻兩本已排序的字典,字母一樣就記下,字母小的先翻下一頁,重複元素會自動被加入
留言
追蹤
檢舉
上一篇
Day10 Intersection of Two Arrays
下一篇
Day 12:Best Time to Buy and Sell Stock
系列文
從零開始學習LeetCode
共
15
篇
目錄
RSS系列文
訂閱系列文
0
人訂閱
11
Day 11 Intersection of Two Arrays II
12
Day 12:Best Time to Buy and Sell Stock
13
Day 13:Best Time to Buy and Sell Stock II
14
Day 14 Best Time to Buy and Sell Stock with Cooldown
15
Day 15 Best Time to Buy and Sell Stock with Transaction Fee
完整目錄
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
902
組
團體組數
37
組
累計文章數
13604
篇
完賽人數
138
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
17th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
windows server
linux
css
react
熱門問題
因為網路磁碟的關係造成系統自動重新開機
微軟更新重開機很久
iatf16949資訊稽核
部屬電腦如何讓每一台開始功能表跟工作列都一樣
iatf16949資訊稽核內容
請問有推蘪的server , vmware 防毒軟體嗎
瀏覽某網站,時間太長
請教大神.這個google試算表到底發生了什麼事情?輸入或是修改資料整張工作表會被清空,已自行解決完成.感謝.
useCrudSchemas的swtich欄位吃不到網址的參數
如何使用RPA軟體搜尋相關新聞
熱門回答
iatf16949資訊稽核
因為網路磁碟的關係造成系統自動重新開機
微軟更新重開機很久
請問有推蘪的server , vmware 防毒軟體嗎
iatf16949資訊稽核內容
熱門文章
第9天,政府機關公開金鑰基礎建設 GPKI / 大碗公當歸羊肉(新北板橋)| 30天滷肉飯
第9天,Cloudflare SSL 憑證 / 板橋小籠包 | 30天板橋湳雅夜市
第10天,保護原始伺服器不被繞過 Cloudflare / 第一家碳烤 | 30天板橋湳雅夜市
第10天,X.509 與 ASN.1 / 夯・魯肉飯(台北信義) | 30天滷肉飯
[為你自己學 n8n] 第 10 天,Gmail 自動化:收信、回信、不漏信!
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}